//package 力扣.字符串.字典树;
//
//import java.util.HashMap;
//import java.util.List;
//
//public class 单词拆分139 {
//
//    public boolean wordBreak(String s, List<String> wordDict) {
//        HashMap<Character, HashMap> dictMap = new HashMap<>();
//        initDictTree(wordDict , dictMap);
//    }
//
//    private void initDictTree(List<String> wordDict, HashMap<Character, HashMap> dictMap) {
//        for (int i = 0; i < wordDict.size(); i++) {
//            String string = wordDict.get(i);
//
//            for (int i = 0; i < string.length(); i++) {
//                char c = string.charAt(i);
//                if (dictMap.get(c) == null) {
//                    dictMap.put(c, c);
//                } else {
//                    dictMap = dictMap.get(c);
//                    c = string.charAt(++i);
//                    while (dictMap.get(c) != null) {
//                        dictMap.get()
//                        dictMap = dictMap.get(c);
//
//                    }
//
//                }
//                dictMap.put(c, new HashMap());
//            }
//        }
//
//    }
//}
